Flag Vectors of Eulerian Partially Ordered Sets
نویسندگان
چکیده
منابع مشابه
Flag Vectors of Eulerian Partially Ordered Sets
The closed cone of flag vectors of Eulerian partially ordered sets is studied. It is completely determined up through rank seven. HalfEulerian posets are defined. Certain limit posets of Billera and Hetyei are half-Eulerian; they give rise to extreme rays of the cone for Eulerian posets. A new family of linear inequalities valid for flag vectors of Eulerian posets is given.
متن کاملTripled partially ordered sets
In this paper, we introduce tripled partially ordered sets and monotone functions on tripled partiallyordered sets. Some basic properties on these new dened sets are studied and some examples forclarifying are given.
متن کاملFlag Enumeration in Polytopes Eulerian Partially Ordered Sets and Coxeter Groups
We discuss the enumeration theory for flags in Eulerian partially ordered sets, emphasizing the two main geometric and algebraic examples, face posets of convex polytopes and regular CW -spheres, and Bruhat intervals in Coxeter groups. We review the two algebraic approaches to flag enumeration – one essentially as a quotient of the algebra of noncommutative symmetric functions and the other as ...
متن کاملSIGNS IN THE cd-INDEX OF EULERIAN PARTIALLY ORDERED SETS
A graded partially ordered set is Eulerian if every interval has the same number of elements of even rank and of odd rank. Face lattices of convex polytopes are Eulerian. For Eulerian partially ordered sets, the flag vector can be encoded efficiently in the cd-index. The cd-index of a polytope has all positive entries. An important open problem is to give the broadest natural class of Eulerian ...
متن کاملFlag-symmetric and locally rank-symmetric partially ordered sets
For every finite graded poset P with 0̂ and 1̂ we associate a certain formal power series FP (x) = FP (x1, x2, . . .) which encodes the flag f -vector (or flag h-vector) of P . A relative version FP/Γ is also defined, where Γ is a subcomplex of the order complex of P . We are interested in the situation where FP or FP/Γ is a symmetric function of x1, x2, . . .. When FP or FP/Γ is symmetric we con...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2001
ISSN: 0195-6698
DOI: 10.1006/eujc.2000.0414